Raport Z Bada N W Lasnych Experimental Study of Finite Automata Storing Static Lexicons
نویسندگان
چکیده
منابع مشابه
Incremental Construction of Compact Acyclic NFAs
This paper presents and analyzes an incremental algorithm for the construction of Acyclic Nondeterministic Finite-state Automata (NFA). Automata of this type are quite useful in computational linguistics, especially for storing lexicons. The proposed algorithm produces compact NFAs, i.e. NFAs that do not contain equivalent states. Unlike Deterministic Finite-state Automata (DFA), this property ...
متن کاملModeling Static Bruising in Apple Fruits: A Comparative Study, Part II: Finite Element Approach
ABSTRACT- Mechanical damage degrades fruit quality in the chain from production to the consumption. Damage is due to static, impact and vibration loads during processes such as harvesting, transportation, sorting and bulk storage. In the present study finite element (FE) models were used to simulate the process of static bruising for apple fruits by contact of the fruit with a hard surface. Thr...
متن کاملCreating and Weighting Hunspell Dictionaries as Finite-State Automata
There are numerous formats for writing spell-checkers for open-source systems and there are many lexical descriptions for natural languages written in these formats. In this paper, we demonstrate a method for converting Hunspell and related spell-checking lexicons into finite-state automata. We also present a simple way to apply unigram corpus training in order to improve the spellchecking sugg...
متن کاملStructure of finite wavelet frames over prime fields
This article presents a systematic study for structure of finite wavelet frames over prime fields. Let $p$ be a positive prime integer and $mathbb{W}_p$ be the finite wavelet group over the prime field $mathbb{Z}_p$. We study theoretical frame aspects of finite wavelet systems generated by subgroups of the finite wavelet group $mathbb{W}_p$.
متن کاملSome Aspects of Heterogeneous Processes of the Combustion including Two Phases
The combustion of fuels, aside from their state concentrations (solid, liquid, gas), always occur in the gas phase. Next gas phase which is the mixture of the fuel and air or the fuel and oxygen, as well as of the fuel and gases containing oxygen can occurs in the form premixed homogeneous or not premixed heterogeneous. Processes of the combustion of liquid fuels and solid are more complicated ...
متن کامل